带有时间依赖和资源依赖的学习效应的单机排序

【摘要】在实际生活中,当工人加工工件时,随着任务的不断重复,技术会得到提升,造成工件的加工时间变短,这种现象被称为学习效应。近些年来,资源的大量浪费造成资源短缺,很多国家通过立法来阻止资源浪费的行为。因此,资源约束的加工时间和时间依赖的学习效应两类模型具有很高的实际应用价值。本文将上述两类模型结合到一起,得到资源依赖和加工时间依赖的学习效应的单机排序模型。我们将讨论在获得一定资源的情况下,分别给出加权完工时间之和、最大延误和误工工件数之和的近似算法,同时为了估计以上三类问题的近似算法,讨论了近似算法的最坏情况的误差界。最后,还将探讨利用最优算法获得合理分配的资源。
【作者】魏凌翼；
【导师】王海明；
【作者基本信息】兰州大学，运筹学与控制论，2014，硕士
【关键词】资源依赖；加工时间依赖；学习效应；单机排序；

【参考文献】
[1]侯丹.我国地方政府负债最适规模研究[D].吉林大学,金融学,2013,硕士.
[2]杨韡韡.矿山废弃地生态修复技术与效应研究[D].华北水利水电学院,水土保持与荒漠化防治,2012,硕士.
[3]王敏.《说文》二徐反切研究[D].广西师范大学,汉语言文字学,2013,硕士.
[4]亚白杨.北京社稷坛建筑研究[D].天津大学,2005.
[5]蔡连重,刘恩清,谷文.大型热壁加氢反应器现场组焊技术[J].一重技术.1998(03)
[6]张超.氧化锡锑透明隔热涂层材料的制备研究[D].浙江大学,材料科学与工程,2014,硕士.
[7]刘训悦.新型杀菌剂唑菌酯的~(14)C标记合成及其在土壤中的环境行为与归趋研究[D].浙江大学,核技术及应用,2014,博士.
[8]李惠茗,郭兆元,叶科,李超,张惠怡,刘坤平,苟小军.石墨烯修饰电极上油橄榄酒中羟基酪醇类多酚检测研究[J].成都大学学报(自然科学版),2015,01:5-7+19.
[9]任泽玉.先进歼击机超机动飞行运动建模与控制研究[D].南京航空航天大学,控制理论与控制工程,2013,硕士.
[10]俞建.基于ZigBee无线传感网络的LED智能照明控制系统的研究[D].浙江工业大学,机械设计及理论,2012,硕士.
[11]杨露祎.疏离与责任：康拉德精神之核[D].苏州大学,比较文学与世界文学,2003,硕士.
[12]尚子帅.保护地和露地蔬菜上四种农药残留消解的比较研究[D].浙江大学,植物保护,2012,硕士.
[13]戴冰.机动车强制责任保险的第三人直接请求权研究[D].中国政法大学,民商法学,2012,硕士.
[14]刘洁.基于GeM模型的微博语篇结构研究[D].杭州师范大学,汉语言文字学,2013,硕士.
[15]薛宗岳.氧化锌—石墨烯复合材料的制备及光响应研究[D].天津大学,2012.
[16]陈常娟.入库规则与优先权规则比较[D].中国社会科学院研究生院,民事诉讼法（专业学位）,2014,硕士.
[17]赵玉辉.2-氨基-5-巯基-1，3，4-噻二唑并二氢嘧啶类衍生物的设计与合成研究[D].大连理工大学,有机化学,2013,硕士.
[18]赵文华.2996名居民短暂性脑缺血发作认知状况及影响因素分析[D].吉林大学,流行病与卫生统计学,2014,硕士.
[19]廖梅军.直升机主减速器干运转研究[D].湖南大学,机械工程,2012,硕士.
[20]张亭亭.碳纳米管/天然橡胶复合材料的加工工艺—结构—性能研究[D].青岛科技大学,2014.
[21]董涛.先秦青铜形态研究[D].武汉理工大学,设计艺术学,2003,硕士.
[22]焦琛.地震灾情采集及信息分类的研究[D].成都理工大学,通信与信息系统,2011,硕士.
[23]姜英.癸氧喹酯固体分散剂的制备及其抗兔球虫效果的研究[D].河南科技大学,兽医（专业学位）,2013,硕士.
[24]俞丹.华欧天诚公司华东地区葡萄酒营销创新策略研究[D].吉林大学,工商管理,2013,硕士.
[25]常月明.半干旱区季节性河流流域的土地荒漠化成因及其治理研究[D].安徽师范大学,自然地理学,2004,硕士.
[26]李立.外商对华直接投资与我国对外贸易相关性分析和实证研究[D].对外经济贸易大学,国际贸易,2004,硕士.
[27]张红艳.DTT公司智能卡事业部研发人员绩效考核方案研究[D].北方工业大学,工商管理,2014,硕士.
[28]车倩.超级电容器用过渡金属氧化物NiCo_2O_4及其复合物[D].南京航空航天大学,2013.
[29]伍小芹.非平稳信号的压缩算法研究[D].北京交通大学,2012.
[30]朱劲松.基于模块化多电平换流器的STATCOM研究[D].南京理工大学,电力电子与电力传动,2013,硕士.
[31]范利平.安全检查工具中Java前端的研究与构建[D].西安电子科技大学,计算机软件与理论,2011,硕士.
[32]王增国.实施CRM项目的理性思考[J].中国金融电脑,2004,05:13-16.
[33]郭玉玮,徐金玲,程春萍.金纳米粒子/壳聚糖/石墨烯纳米复合材料的制备及其生物相溶性[J].合成化学,2012,06:778-781.
[34]韩志进,陈海波.唐钢—铁厂3、4号高炉喷吹烟煤实践[J].炼铁.1996(03)
[35]张宁.西安都市农业发展战略研究[D].西北农林科技大学,农村与区域发展,2012,硕士.
[36]叶振宇,叶素云.要素价格与中国制造业技术效率[J].中国工业经济,2010,11:47-57.
[37]姜敏.我国短期国际资本流入及其影响研究[D].华东师范大学,金融学,2013,硕士.
[38]杨俊凯.月季‘月月粉’丁香酚合成酶基因（RcEGS）功能初步验证[D].华中农业大学,园林植物与观赏园艺,2014,硕士.
[39]常剑锋.电子商务企业物流运营模式选择研究[D].北京交通大学,2011.
[40]赵善彪,张天孝,李晓钟.红外导引头综述[J].飞航导弹.2006(08)
[41]姜锐.PLA/PBS/nano-ZnO复合材料的制备及其性能研究[D].吉林大学,材料学,2013,硕士.
[42]赵海新.结构仿生型骨骼修复支架材料的研究[D].浙江理工大学,2012.
[43]夏文峰.数据中心一体化：监测与控制[D].中国科学技术大学,计算机软件与理论,2014,硕士.
[44]匡一龙.可视化技术在林分空间结构与经营模拟中的应用研究[D].中南林业科技大学,计算机应用技术,2013,硕士.
[45]高悦.基于用户感知的高校档案馆服务质量评价研究[D].吉林大学,图书情报,2014,硕士.
[46]陈陆军.典型高速公路隧道扩建方案及施工力学行为研究[D].西南交通大学,桥梁与隧道工程,2013,硕士.
[47]王银儿,吴阳恒.浙江民营企业跨国并购调查:现状与问题[J].浙江金融,2014,09:75-79.
[48]姬翔.企业社会工作视角下的工作压力问题研究[D].西北大学,社会工作（专业学位）,2014,硕士.
[49]任朝鲜.A公司引进导爆管生产线项目的风险控制研究[D].吉林大学,项目管理,2014,硕士.
[50]束晓君.基于数据挖掘的保险公司精准营销研究[D].西安工业大学,工商管理（专业学位）,2014,硕士.